A SPLITTING THEOREM FOR n−REA DEGREES

نویسنده

  • RICHARD A. SHORE
چکیده

We prove that, for any D, A and U with D >T A ⊕ U and r.e. in A⊕ U , there are pairs X0, X1 and Y0, Y1 such that D ≡T X0 ⊕X1; D ≡T Y0 ⊕ Y1; and, for any i and j from {0, 1} and any set B, if Xi ⊕A ≥T B and Yj ⊕ A ≥T B then A ≥T B. We then deduce that for any degrees d, a, and b such that a and b are recursive in d, a 6≥T b, and d is n − REA in a, d can be split over a avoiding b. This shows that the Main Theorem of Cooper [1990] and [1993] is false.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The density of the low2n-r.e. degrees

Although density fails in the d-recursively enumerable (d-r.e.) degrees, and more generally in the n-r.e. degrees (see [3]), we show below that the low 2 n-r.e. degrees are dense. This is achieved by combining density and splitting in the manner of Harrington’s proof (see [9]) for the r.e. (=1r.e.) case. As usual we use low 2 -ness to eliminate infinite outcomes in the construction, with the re...

متن کامل

Join Irreducibility in the 1 02 Degrees

Let R be a univalent, recursively related system of notations for ordinal α. Lippe [2000a] proves the existence of a 12 degree x, such that for all R, α-r.e. degrees w and all n-REA degrees v, if x ∨w ≥ v, then w ≥ v. Such a degree is said to be join independent for the R, α-r.e. degrees over the n-REA degrees. In this paper, we explore what properties such an x can have. In particular, we show...

متن کامل

A non-splitting theorem in the enumeration degrees

We complete a study of the splitting/non-splitting properties of the enumeration degrees below 0′e by proving an analog of Harrington’s non-splitting theorem for the Σ2 enumeration degrees. We show how non-splitting techniques known from the study of the c.e. Turing degrees can be adapted to the enumeration degrees.

متن کامل

The Strongest Nonsplitting Theorem

Sacks [14] showed that every computably enumerable (c.e.) degree ≥ 0 has a c.e. splitting. Hence, relativising, every c.e. degree has a Δ2 splitting above each proper predecessor (by ‘splitting’ we understand ‘nontrivial splitting’). Arslanov [1] showed that 0′ has a d.c.e. splitting above each c.e. a < 0′. On the other hand, Lachlan [9] proved the existence of a c.e. a > 0 which has no c.e. sp...

متن کامل

A Total Degree Splitting Theorem and a Jump Inversion Splitting Theorem

We propose a meta-theorem from which some splitting theorem for total e-degrees can be derived.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999